//选择排序
#include<stdio.h>
void Swap(int* x, int* y)
{
	int tmp = *x;
	*x = *y;
	*y = tmp;
	return;
}
int main()
{
	int t, i, j, sz;
	int arr[5] = { 5,4,3,2,1 };
	sz = sizeof(arr) / sizeof(arr[0]);
	for (i = 0; i < sz-1; i++) {
		t = i;
		for (j = i + 1; j < sz; j++) {
			if (arr[i] > arr[j])
				Swap(&arr[t], &arr[j]);
		}
	}
	for (int i = 0; i < sz; i++) 
		printf("%d ",arr[i]);
		return 0;
}